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RFMARKS 

New claims 3-6 have been added to ensure that the Applicant sets forth 
with particularity what the Applicant regards as his invention with sufficient scope and 
breadth. 

Also, various typographical errors in the specification have been 

corrected. 

Finally, the Applicants have enclosed a red-inked marked copy of original 
FIG. 82 for the Examiner's approval; the proposed changes secure correspondence 
between the specification, the figures, and the claims. 

Respectfully submitted, 
0 6 

Date: -^"~ / ^'°^ John T. Peoples (Reg. No. 28,250) 



14 Blue Jay Ct. 
Warren, NJ 07059 



Enclosures: 

Red-ink marked original FIG. 82 
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y^TON WITH MARKINGS TO §HQW ru a^JOFS MADE 

Tn ty. Specification: 

Page 176, line 9 has been amended as follows: -from the tag, by a simple 

dedicated 1 x I switching circuitry which is appended to every-. 

Page 178, line 13 has been amended as follows: -10 ('O-bound') ■< 00 ('idle'O) -< 

11 (<1 -bound')— 

Page 180, line 18 has been amended as follows: -of a bit-permuting network. 
The gaKte^outing tag for the particular 2 D x2 n networks studied in the prior-. 

Page 181, line 1 has been amended as follows: -art is the destination address 
did 2 . . . d„ of a packet plus possibly an activity bit up front. By-. 

Page 196, line 13 has been amended as follows: -possible number of 1-bound 
signals to the 1 -output group. For a 2b-to-b concentrator-is-. 

Page 196, line 17 has been amended as follows: -concentrator ifrcomposed of 
interconnected routing cells meets this criterion perfectly for-. 

Page 197, line 4 has been amended as follows: -banyan-type network. The 2b-to- 
b concentrator is-composed of interconnected routing-. 

Page 197, lines 15-16 have been amended as follows, -concentrator imposed 
of interconnected routing cells can be substituted by a 2b-to-b concentrator imposed 
of interconnected 0-1 sorting cells. The same applies throughout 

Page 198, line 10 has been amended as follows, -a 2b-to-b concentrator is 
composed of interconnected routing cells. The hybrid network-. 

Page 198, line 13 has been amended as follows: -of routing cells, and the in-band 
control signals of a packet changes only between-. 
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Page 199, line 5 has been amended as follows: -for 1 <SjSn,r*«i the in-band 
control signal to a concentrator in the j* super-stage is Id,®.-. 

Page 201, line 8 has been amended as follows: -A concentrator is-composed of 

interconnected routing cells is a—. 

Page 207, line 13 has been amended as follows: -100101, 100111. 101101, and 
1011 1 1, so this is a 33-dimentional rectangle. The number of-. 

Page 211, line 2 has been amended as follows: -p,...pr serves as the tiebreaker 
when tie two packets arrived at the same cell are both 0-bound or both 1 -bound.-. 

Page 213, line 18 has been amended as follows: -super-stage. Note that if y(p) - 
y(q) in ihe guide of the network, where p<q, the q-th symbol of the routing tag Q*q) will 
repeat the p-tb symbol Q** when = <*» - 'bicast', the packet may be bicasted at 
stage-p and then be bicasted again at stage-q such that undesired extra copies of the 
packet will be produced. Therefore, whenever y(p) = y(q) in the guide of the network, the 
bicasting function of the whole stage of switching nodes at either stage-p or stage-q 
should be disabled to prevent such situation. Tne remaining parts of the control coincide 
with the above.--. 

Page 227, the following lines have been inserted after line 5: -For example, for a 
2 6 x2 6 banyan-type network with the guide being 5, 4, 6, 1, 3, 2, if the destination 
addresses of a multicast packet in this network comprise 001010 (address 1), 01 1001 
(address 2) and 1 10101 (address 3), for address 1 where did,**** = 001010, that is, 
di-0, d 2 =0, da=l, 04=0, ds=l, and dVO, then faA^AvAvA.*) = dsiMcdidjd* = 
100010 is a guiding sequence of this packet; for address 2 where difabdtfb* - 01 1001, 

^A^^Ac^ = = 00101 1 18 8180 a ***** SeqUenCe ° f 
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packet; for address 3 where d 1 d 2 d 3 d4d^ - 110101, fcdAdi** = 011101 is another 
guiding sequence of this packet.—. 

Page 227, line 17 has been amended as follows: -associated with longer strings. 
Wfeea-two-Among symbols are-associated with equally long strings,-. 

Page 228, lines 3-4 have been amended as follows: -sequence yO), ?(")• 
By definition, d^). . .d*, is a guiding sequence of that* packet when the destination 
addresses of a-that packet include the address did 2 . ..oV The-. 

Page 228, line 13 has been amended as follows: -leading quaternary symbol of 
of the two a-packets arrived at the bicast cell is 'bicast' and that of the other packet is 



one 



'idle', then- 
Page 228, line 17 has been amended as follows: -describes the switching control 
single bicast cell. Meanwhile, in accordance with the present invention, there is 



over a 



also the-. 

Page 229, line 7 has been amended to place the filler symbol in between the 
symbols: -QoDQooDQoiDQoooOQoioDQooiDQoiiOQwooO 

Page 229, line 11 has been amended to place the filler symbol in between the 
symbols: -QiDQioOQiiDQiwOQuoDQioiDQiiiDQioooO. ■ --• 

Page 229, lines 13-14 have been amended as follows: -quaternary symbol 
starting with the second real symbol in the routing tag, while a packet routed to output-1 
of a stagH cell retains only every other real quaternary symbol starting with the-. 

Page 229, lines 15-16 have been amended as follows: -seeend-third real symbol 
in the routing tag. (Note that space fillers are not regarded as real quaternary symbols* 
Again, space fillers replace those non-retained symbols in order to maintain the- 
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Page 230, lines 1-4 have been amended to place the filler symbol in between 
the symbols: --QooDDDQoooDODQooiOnDQtwooDDD. . . 

QqiOHQoi oCBnQonDDDQoioiOT • • • 
QioOODQiooODDQioitXIDQiooonCD- • • 
QnDDDQiioODDQinODDQnooDDD- • - 
Page 230, line 13 has been amended as follows: -101. and 1 1 1, of an 8x8 banyan 
network (7600). The coding of the destination addresses-. 

Page 230, line 15 has been amended as follows: -follows. The quaternary 
symbols «0-bound\ '1-bound', 'idle', and e^east-'bicast' are abbreviated as 0 

Page 231, line 1 has been amended as follows: -the first packet are 000 and Oil, 
and tharthose for the second packet are 010, 100, 101, and 111.-. 

Page 231, line 2 has been amended as follows: -For the first packet, the first 
symbol Q_ =-in the routing tag is 0 because, according to the rules of the-. 

Page 23 1, line 5 has been amended as follows: -but SI = "1" is not a prefix of 
any guiding sequences of the first packet, the condition for the case Qs =--■ 

Page 23 1, line 1 2 has been amended as follows: -its leading symbol is "0" and 
the other input of the cell is idle, the cell sets its connection-. 

Page 232, lines 1 -2 have been amended as follows: -the output^ retains every 
other real quaternary symbol starting with the second real symbol which is "S Mn the 
routing tag "BD001CT (7612), "0", and thus gives the new routing tag "CUE" (7613), 
while the copy of the packet at the output- 1 retains every other real quaternary symbol 
starting with the third real symbol which io 'Ti n the routing tag "BDODld" (7612), "1", 
and thus gives the new routing tag 
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Page 233, line 1 has been amended as follows: -Section F) associated with then- 
leaf rightist tree. Take the find-first recursive step in such a-. 

Page 234, line 9 has been amended as follows: -converted into atfee^onstructioti 
of a self-routing switch that is "unblocking in the--. 

Page 234, line 17 has been amended as follows: -multicast mechanism toward an 
arbitrary set of output addresses as described in the sub-section Jl is ported-. 

Page 238, fine 15 has been amended as follows: -The intuitive design of the 
switching element in the existing art usually has all the logam bits-. 

Page 239, lines 5-9 have been amended as follows: -and output ports. Assume 

d iu l the jrritrhiii L dement aeeeVgfbte fr ™ ^ of *** ^ v0 100111 ****** m ordgrt ° 
determine the j * o u tp ut bit at both of the output poiU. Then, the local buffering delay is 
HfcufrtK, j) Dccau:c of tbo l ocal r w itchi nj; rir l n y. thA total teeal Hp^v in c urred at the 2 *? 
s witching clement may turn out to be, for example, mfrc i (B^ j ) *1 . . 

Page 239, the following lines have been inserted before line 15: -Assume that the 
switchiag element needs Bj bits from each of the two input packets in order to determine 
the j* output bit at both of the output ports. Then, the local buffering delay is nanjlRj-j > 
Because of the local switching delay, the total local delay incurred at the 2x2 switching 
element may turn out to be, for example, maxj{Rrj }+*, where 0<e<l . -- 

Page 240, line 1 1 has been amended as follows: -When the two input packets to 
the bicast cell are a bicast eelH>acket and an idle-. 

Page 242, line 11 has been amended as foDows: -Therefore, R v - 2 and hence the 
local buffering delay moq {Rr-j} * Ri' 1 = 1 i^eaaeroHinder such-. 
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Page 244, line 16 has been amended to remove the underline in the sentence: - 
The method ^hiave local b ufferin g delay i n the bicast cell is described case by case.-. 

Page 247, lines 4-5 have been amended as follows: —FIG. 80 shows the case for 
i! = 10, which is symmetric to Case 1. O, - W)l again in this case. It will be shown that 
Oj = 44-0 1 is also always correct no matter which of the four—. 

Page 249, line 5 has been amended as follows: -connection states. In some 
implementations, all of the remaining bits may be used as the-. 

Page 249, line 7 has been amended as follows: -Case 3.3: h = 64-10 (81300)-. | 
Page 249, lines 8-9 have been amended as follows: -The input packets at input-0 
and input-1 are respectively 'idteO-bound' and 'O-bewdidle'. Therefore, the connection 
state is set to cross bar and latched (81301), and Cfe = 10.-. 

Page 249, line 10 has been amended as follows: -Case 3.4: I 2 *= 40-01 (81400)-. 
Page 249, lines 1 1-12 have been amended as follows: -The input packets at 
input-0 and input-1 are respectively «0-feouadidle' and «iete0-bound'. Therefore, the 
connection state is set to baf-cross and latched (81401), and Ch - 10.-. 

Page 250, line 9 has been amended as follows: -Case 4.3: 1 2 - 04-10 (82300)-. 
Page 250, line 1 1 has been amended as follows: -Therefore, the connection state 
is set to cross and latched (82301), and 0 2 =-40 01.-. 

Page 250, line 12 has been amended as follows: -Case 4.4: 1 2 = 40-01 (82400)-. 
Page 250, line 14 has been amended as follows: -Therefore, the connection state 
is set to bar and latched (82401), and Ch 01.-. 

Page 250, line 18 has been amended as follows: -coding scheme given in Table 
2. The four entries, "00", "01", "4G1 1" and "4410" in the right-. 
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Page 25 1, line 14 has been amended as follows: -approximately the same 
proportion. When comparing the two ©camples elucidated above, which respectively 
adopting an arbitrary coding scheme with deficiency and the new coding scheme in 
accordance with the present invention, the difference between 1 and 0 in the local 
buffering delay per 2x2 switching element accumulates in a network composed of many 
stages of 2x2 switching elements.—. 



9Z0® 



-18- 



dWIK> NISTV 



Tfd 6S:*T 9002/CZ/SO 



